0^ 
O 
O 
(N 



PUISEUX POWER SERIES SOLUTIONS FOR SYSTEMS 

OF EQUATIONS 

FUENSANTA AROCA, GIOVANNA ILARDI AND LUCIA LOPEZ DE MEDRANO 



Abstract. We give an algorithm to compute term by term multivari- 
ate Puiseux series expansions of series arising as local parametrizations 
of zeroes of systems of algebraic equations at singular points. The al- 
gorithm is an extension of Newton's method for plane algebraic curves 
replacing the Newton polygon by the tropical variety of the ideal gen- 
erated by the system. As a corollary we deduce a property of tropical 
varieties of quasi-ordinary singularities. 



O ' Introduction 

I Isaac Newton described an algorithm to compute term by term the series 

■ arising as y-roots of algebraic equations f{x,y) = \25\ "Methodus flux- 

ed , ionum et serierum infinitorum" ]. The main tool used in the algorithm is a 

geometrical object called the Newton polygon. The roots found belong to a 
field of power series called Puiseux series . 
I The extension of Newton-Puiseux's algorithm for equations of the form 

J> ■ f{xi, . . . ,xj\[,y) = is due to J. McDonald [23]. As can be expected, the 

'nI" , Newton polygon is extended by the Newton polyhedron. 

An extension for systems of equations of the form . . . ,yM) = 

Q ' . . . = fr{x,yi, . . . ,?/m) = 0} is described in [22] using tropism and in [19] 

using tropical geometry. 

J. McDonald gives an extension to systems of equations 

00 : 

O ■ {fi{xi,...,XN,yi,---,yM) = ■■■ = fr{xi,...,XN,yi,---,yM) = 0} 

using the Minkowski sum of the Newton Polyhedra. However, this algorithm 
^ ■ works only for "general" polynomials |24j . 

^ I In this note we extend Newton's method to any dimension and codimen- 

sion. The Newton polyhedron of a polynomial is replaced by its normal 
fan. The tropical variety comes in naturally as the intersection of normal 
fans. We prove that, in an algebraically closed field of characteristic zero, 
the algorithm given always works. 

The natural field into which to embed the algebraic closure of polynomi- 
als in one variable is the field of Puiseux series. When it comes to several 
variables there is a family of fields to choose from. Each field is determined 
by the choice of a vector uj G of rationally independent coordinates. The 
need to choose uj had already appeared when working with a hypersurface 
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[23\ I16j . The introduction of the family of fields is done in [7]. 

We start the article recalling the main statements on which the Newton- 
Puiseux method for algebraic plane curves relies (Section [T|) and extending 
these statements to the general case (Section [2]). 

In the complex case, a series of positive order, obtained by the Newton- 
Puiseux method for algebraic plane curves, represents a local parametriza- 
tion of the curve around the origin. In Section [3] we explain how an M-tuple 
of series arising as a solution to the general Newton-Puiseux statement also 
represents a local parametrization recalling results form [3]. 

In Section H] we recall the definition given in [7j of the family of fields 
of u-positive Puiseux series and their natural valuation. Then, in Section 
Owe reformulate the question using the fields introduced and show how it 
becomes a lot simpler. 

Then we work in the ring of polynomials with coefficients w-positive 
Puiseux series (Sections El [7] and [8]). 

The Newton-Puiseux algorithm is based on the fact that the first term of 
a y-root is the y-root of the equation restricted to an edge of the Newton 
polygon. The analogous of this fact is expressed in terms of initial ideals. In 
Sections E] and [3 weighted orders and initial ideals are defined. In Section 
[5] we prove that initial parts of zeroes are zeroes of weighted initial ideals. 

Then we consider ideals in the ring of polynomials 

K[x*,y] := K[xi,xi~'^, . . . ,XN,XN~^,yi, ■ ■ ■ Vm] 

(Section [9]) and characterize initial ideals with zeroes in a given torus. This 
is done in terms of the tropical variety of the ideal (Section llOp . 

Sections [TT] to [TS] are devoted to explaining the algorithm. In the last 
section we show the theoretical implications of the extension of Newton- 
Puiseux algorithm by giving a property of the tropical variety associated to 
a quasi-ordinary singularity. 

1. Newton-Puiseux's Method. 

Given an algebraic plane curve C := {f{x,y) = 0}, the Newton-Puiseux 
method constructs all the fractional power series y{x) such that f{x, y{x)) = 
0. These series turn out to be Puiseux series. 

Newton-Puiseux's method is based on two points: 

Given a polynomial f{x,y) G ]K[a:;,y] 

(1) cxf^ is the first term of a Puiseux series y{x) = cx^^ + ... with the 
property f{x,y{x)) = if and only if 

• — is the slope of some edge L of the Newton polygon of /. 

• crc^ is a solution of the characteristic equation associated to L. 

(2) If we iterate the method: Take CjX^' to be a solution of the character- 
istic equation associated to the edge of slope ^ of fi := /j_i(x, y + 
Cj_ix^»-i) with iii > Hi-i. We do get a Puiseux series Yl^o^i^^^ 
with the property f{x,y{x)) = 0. 

In this paper we prove the extension of these points: Point [1] is extended 
in Section [TO] Theorem 110.21 and, then. Point 121 in Section ITSl Theorem 115. ll 
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Point [U is necessary to assure that the sequences in Point [2] always exist. 
But Point [1] does not imply that any sequence constructed in such a way leads 
to a solution. Both results have led to a deep understanding of algebraic 
plane curves. 

2. The general statement. 

Take an A'^-dimensional algebraic variety V C There is no hope 

to find A; G N and an M-tuple of series j/i, . . . , um in . . . , x\j]] such 

that the substitution xj i— > yj{xi, . . . ,xj\i) makes / identically zero for all 
/ vanishing on V. (Parametrizations covering a whole neighborhood of a 
singularity do not exist in general.) 

McDonald's great idea was to look for series with exponents in cones. 
Introducing rings of series with exponents in cones served to prove Newton- 
Puiseux's statement for the hypersurface case [23] and has been the in- 
spiration of lots of other results (both in algebraic geometry |3H [T6] and 
differential equations [2 [5] ) . 

In order to give a general statement for all dimension and codimension, 
we need to recall some definitions of convex geometry: 

A convex rational polyhedral cone is a subset of of the form 

a = {Xivi H h XrVr I Aj G M, Aj > 0}, 

where vi, . . . ,Vr G are vectors. 

A cone is said to be strongly convex if it contains no nontrivial linear 
subspaces. 

A fractional power series ip in N variables is expressed as 
(p= Caa;", c„ G K, := . . . x^^. 

The set of exponents of (p is the set 

£{^) := {aeQ^\ca^ 0}. 

A fractional power series ip is a Puiseux series when its set of exponents 
is contained in a lattice. That is, there exists if G N such that £{ip) C -^Z . 

Let a C be a strongly convex cone. We say that a Puiseux series ip 
has exponents in a translate of a when there exists 7 G such that 
£[x'^ip) C cr. 

It is easy to see that the set of Puiseux series with exponents in translates 
of a strongly convex cone cr is a ring. (But, when > 1, it is not a field). 

Given a non-zero vector uo G M^, we say that a cone a is w-positive when 
for all f G CT we have v ■ uj >{). If a; has rationally independent coordinates, 
an w-positive rational cone is always strongly convex. 

Denote by V(T) the set of common zeroes of the ideal X. Extending 
Newton-Puiseux's statement for an algebraic variety of any dimension and 
codimension is equivalent to answering the following question: 

Question 1. Given an ideal 1 C IfC[xi, . . . ,xn+m] such that the projection 

tt: V{1) 

{xi,. . . ,xn+m) ^ {xi,...,xn) 
is dominant and of generic finite fiber. 
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Given uj G M of rationally independent coordinates. Can one always find 
an Lo-positive rational cone a and an M -tuple (pi, ... , (f>M of Puiseux series 
with exponents in some translate of a such that 

f{xi, . . . ,XN,(t)i{xi, ■ ■ ■ ,xn), ■ ■ ■ ,4>m{xi,. ■ ■ ,xn)) = 0. 
for any f & I? 

If the projection is not dominant the problem has no solution. If the 
generic fiber is not finite an output will not be a parametrization. 

To emphasize the roll of the projection, the indeterminates will be de- 
noted by xi, . . . ,xj\[,yi, . . . yM- We will work with an ideal T C K[x, y] := 

K[xi,...,XN,yi,...,yM]- 

With this notation, the set of common zeroes of I is given by 

V(J) = {{x,y) e I f{x,y) = 0,V/ G I}. 

Definition 2.1. We will say that an idealX C y] is N-admisible when 
the Projection \2. 1\) is dominant and of finite generic fiber. 

We will say that an algebraic variety V C K.^^^^ is N-admissible when 
its defining ideal is N-admissible. 

Given an N-admissible ideal I C ]fC[x,?/], and a vector oj G of ratio- 
nally independent coordinates; an M-tuple (pi, . . . , 4>m solving QuestionUl 
will be called an tj-solution for I. 

3. The local parametrizations defined by the series. 

Let (C, (0,0)) be a complex plane algebraic curve singularity 

(0,0)GC:={(x,y)GC2|/(x,y)=0} 

where / is a polynomial with complex coefficients. 

Each output of the Newton-Puiseux method y{x) = cqx^" + .. with fio > 
is a convergent series in a neighborhood of 0. This series corresponds to a 
multi-valued mapping defined in a neighborhood of the origin £ U C C 

ip: U — > C 

X t-^ {x,y{x)) 

that is compatible with the projection 

TT : C — ^ C 

{x,y) X, 

that is, TT o is the identity on U. 

When C is analytically irreducible at (0,0), the image ^{U) is a neigh- 
borhood of the curve at (0, 0). The series 93 contains all the topological and 
analytical information of (C, (0,0)) and there are different ways to recover 
it (see for example [331 EH] ) • 

If a; G M>o^ has rationally independent positive coordinates, then the 
first orthant is w-positive and we may suppose that the series of an output 
of the extended Newton-Puiseux method has exponents in a cone a that 
contains the first orthant. 

Let (T be a strongly convex cone that contains the first orthant. In [3] it 
is shown that (when it is not empty) the domain of convergence of a series 
with exponents in a strongly convex cone a contains an open set W that 
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has the origin as accumulation point. Moreover, by the results of [3i Prop 
3.4], the intersection of a finite number of such domains is non-empty. 

Let V be an N-admissible complex algebraic variety embedded in 
and let uj G M>o^ be of rationally independent coordinates. Each M-tuple of 
series {yi{x), . . . , yM{x)) found solving Question [1] corresponds to a multi- 
valued function defined on an open set C that has the origin as 
accumulation point 

if: W — > V 
X ^ {x,yi{x),...,yM{x). 

The image ^{W) contains an open set (a wedge) of V. 
When 

(3.1) cj • a > for all a e [J £(yj) 

j=l,...,M 

(when for each j, yj does not have constant term and its set of exponents is 
contained in an w— positive cone with apex at the origin) the open set has 
the origin as accumulation point. 

Since analytic continuation is unique, when the origin is an analytically 
irreducible singularity, this parametrization contains all the topological and 
analytic information of the singularity. 

4. The field of cj-positive Puiseux series. 

In all that follows lo will be a vector in of rationally independent co- 
ordinates. We will work with an algebraically closed field K of characteristic 
zero. 

Given a N-admissible ideal we are looking for solutions in the ring of 
Puiseux series with exponents in some translate of an w-positive cone a. 
The cone a may be different for different ideals. It is only natural to work 
with the infinite union of all these rings. 

We say that a Puiseux series (p is tj-positive when there exists 7 G 
and an w-positive cone a such that £{x'^^p) C a. The set of w-positive 
Puiseux series was introduced in [7] where it was proved that it is an alge- 
braically closed field. This field is called the field of w-positive Puiseux 
series and will be denoted by S^. 

The vector lo induces a total order on 

a < a' <^=^ oj ■ a < UJ ■ a' . 

This gives a natural way to choose the first term of a series in S^. This 
is the order we will use to compute the w-solutions "term by term" . 
More precisely, the order of an element (f) = Cax" in S^; is 

valid)) := min lo ■ a 

and its first term is 

in{(j)) := Cqx" where lo ■ a = val{(l)). 
Set val{0) : = 00 and m(0) = 0. 
Remark 4.1. For (j), cj)' G S^^ 
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(1) val{(j) + (j)') > m.m{val{(p),val{(p')}. 

(2) val{(j) + (j)') ^ mm{v al{(l)),val{(l)')} if and only if val{(j)) = val{(j)') 
and in{(l)) + in{(j)') = 0. 

(3) val{<j) ■ <j)') = val{(j)) + val{(j)'). Moreover in{(j) ■ (j)') = in{(j)) ■ in{(j)'). 

(4) in{in{(p)) = in{(j)). 

(5) val{(j){xi^' , . . . , xat^)) = rval{(j){xi, . . . ,xj\f)) for any r G Q. 

A map from a ring into the reals with Properties [1] and [3] is called a 
valuation. 

The first M-tuple of an element (p = {tpi, . . . , (fAi) G S^^ is the M-tuple 
of monomials 

in{ip) = {in{ipi), in{ipM)) 
and the order of (p is the M-tuple of orders 

val{ip) = {val{ipi), val{ipM))- 

Remark 4.2. With the language introduced, Equation 13. 1\) is equivalent to 
val{y) G E>o^^ 

5. The extended ideal. 

Given an ideal Z C let X* C be the extension of X to 

]K[x*,?/] via the natural inclusion. 
We have 

V(X* n ]K[x, y]) = V(X)\{xi---X7v = 0}. 
In regard to our question, it is then equivalent to work with ideals in 
or in lC[x*,y]. For technical reasons we will start with ideals in 
K[x*,y]. 

Definition 5.1. And ideal X C ]K[x*,y] is said to be N-admissible if the 

ideal X H IC[a;, y] C y] is N-admissible. 

Given an ideal X C ]fC[a;*, y], let X'^ C S^^[y] be the extension of X via the 
natural inclusion 

When X is an N-admissible ideal, V(X'^) is a discrete subset of S^)^ . By 
definition, (p G V(X'^), if and only if (j) is an cj-solution for X. 
Question [1] may be reformulated as follows: 

Question 2. Reformulation of Question [1] Given an N-admissible ideal 
X C and a vector uo G of rationally independent coordinates. 

Find the (discrete) set of zeroes of in S^^^ of the extended ideal C Su)[y\ 

A polynomial / G ]IC[2;*,?/] may be considered a polynomial in -|- M 
variables with coefficients in K, or a polynomial in M variables with coeffi- 
cients in ]fC[x*] <Z S^. To cope with this fact we will use a slightly different 
notation: 

* val and in refer to the field S^^. (Section HI) 

* VAL^, In^ and Xn^ refer to the ring (Sections [6] and [71) 

* valt^^^, \n^j^rj and Xn^.^^ refer to the ring K[x*,y]. (Section[9l) 
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Given an ideal Z C ]K[x, y] the notation V(X) will stand for the set of common 
zeroes of Z in ^^^^^ . Given an ideal 2J C S^[y\ the set of common zeroes 
of Di in S^^' will be denoted by V(Di). 

6. Weighted orders and initial parts in Suj[y\- 

The classical definition of weighted order and initial part considers as 
weights only vectors in M^^. For technical reasons we need to extend the 
classical definition to weights in (MU {oo})*^. 

A polynomial in M variables with coefficients in S^^ is written in the form 

where is a finite set. 

Set oo • a = oo for a G M* and oo • = 0. A vector r/ G (MU {oo})'^^ 
induces a (not necessarily total) order on the terms of /. 

The r/-order of / as an element of Suj[y] is 

VAL^,(/) := min {valcfip + r] ■ [3) 
and, if VAL^/ < oo, the r^-initial part of / as an element of Sc^[y] is 

iN„(/) := Yl ii^^p)y^- 

val(j)f3+ri-P=VALr,{f) 

Example 6.1. Consider a binomial of the form y^ — (p we have 
VAL^^y (PJ - I ^^^^^^ ^^^^ ^ ^ _ ^ 

and 

( / if ri ■ f3 < val{(t>) 

lN^(y^ -(/))= < y^-in{(j)) if r] ■ (3 = val{(t)) 
y in{(l)) if val{cl)) < rj ■ 13. 

Lemma 6.2. If G S^^ is a zero of f ^ S^^ly], then in{ip) is a zero of 

Proof. Set ri := val{(p). For (p G S^o and /3 G Z>o^^ the following equality 
holds: 

(6.1) val (^<^/) ^^val{(l)) + r] ■ (3 = VAL^(/)/. 

Suppose that (p G S^^ is a zero of / = J2p4'py^ ^ we have 

cPpiff" = =^ E„aZ(0^v/3)=VAL,(/) ^™ i^P'P'^) = 

=^ E^al(d>n)+n-0=VAL„(f) in(t)p{in^Y = 



^j;a/(0^)+r;-/3=VAL^(/) 
By definition _ / i.\ , ■ \ ^ 

=^ IN^(/) {imp) = 0. 



For any / G S^[y] and r? G (MU {oo})^^ we have lN^(/) G K{x^)[y]. 
An element of the form err" with c G IK will be called a monomial. 



□ 
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Lemma 6.3. Given f e Suj[y], letm{x) G K{xk) be an M -tuple of mono- 
mials. Set rj := valm. We have lN^(/) S and 

lN^(/(x,m(x))) = ^ lN^(/(l,m(l))) = 0. 

An M -tuple of monomials m G ^{xT<) with valm = t] is a zero o/In^(/) 
as an element ofK{xT<)[y] if and only if m{l) is a zero of lNrj{f{l,y)). 

Proof. If val{va) = rj then valx'^m^ = uj ■ a + r] ■ (3. Since uj has rationally 
independent coordinates, x°m^ = ax'^ where a = m(l)^ G IC and 7 is the 
unique vector in Q-^ such that w-^ = (jj-a + r]-f3. 
Now write 

lNr,(/) = 5Z a„,/3X°/ 

ij-a+r)-/3=VAL,,(/) 

we have E^.a+,,./3=vAL,{/) a^./jx^m'^ = if and only if 

X] '^""^^^ = 4^ ^ aa,/3m(l)^ = 0. 

aj-a+r)-/3=VAL^(/) (^■q+»7-/3=val^(/) 



□ 



7. Initial Ideals in S'(^[y]. 



For an M-tuple r/ G (R U {cxd})^^ we will denote by A(r/) the set of 
subindexes 

A(r/) := {iG {!,..., M} I r?,/cx)}. 

Remark 7.1. VAL^(/) = 00 if and only if f is in the ideal generated by 
{y^\ie A{r]f}. 

Let 3 be an ideal of Suj[y] and G (M U 00)^^ . The ?7-initial part of U is 
the ideal of S^j [y] generated by the ry-initial parts of its elements: 



Jn^J = I / G a} U {yi}i^A{v)c^ 

Let A and ;B be ideals. We have 

(7.1) TN^(^n^) c JN^^nXN^^ 

and 

(7.2) AcB^ IN^A C lNr,B. 
Since A- B C AdB then 

(7.3) iNri {A-B)c If^n {A n B) 
and, since lN^(a • b) = iN^a • In^6 then 

(7.4) I^nA • I^nB C Jn,, (^ • 5) . 

Let A be an arbitrary set. For an M-tuple y G and a subset A C 
{1, . . . , M} we will use the following notation: 

(7.5) yA := (yi)igA- 

A A C 

Given two subsets B C A and C C A the set B x C is defined to be: 
B^ X C^"" := {y G A^' \ yA G S#^andyAC G C*^""}. 
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We will use the notation T,j for the T^A(r7)-dimensional torus 



Remark 7.2. V (Jn^ J) C T^. 

Example 7.3. For a point (f = (ipi, . . . ,fM) G S^j^'^ denote by J'^ be the 
maximal ideal 

J<p = {yi - ^i,--- ,yM - Vm) C S^[y]. 
Given 77 G (RU {cxd})^^ we have 

{l^qJ^ = S^^[y\ if val{ipi) < rji for some i e {1, . . . ,M} 
Vi G lNr,J^ if val{ipi) > r]i 

1^r,J^ = Jin{^) if val{ip) = r]. 

The first two points and the inclusion lNri>7<p ^ J'in(ip) i'^ third are direct 
consequence of Example \ 6.1{ The inclusion X^^J^ C J'in[ip) in the third 
point is equivalent to in{ip) £ V (Zn^jJ'^) which follows from Lemma \6.2l 
And then 



Now we are ready to characterize the first terms of the zeroes of the 
ideal J C ^^^[y]. The following is the key proposition to extend Point [T]of 
Newton-Puiseux's method. 

Proposition 8.1. Let 3 C S^[y] be an ideal with a finite number of zeroes 
and let r/ be an M -tuple in (M U {00}) . 

An element 4> £ is a zero of the ideal In^3 if and only if val{cj)) = rj 
and there exists ip G V(Di) such that in{ip) = (p. 

Proof. Given ip = {ipi, . . . , ipm) G S^j^'^ consider the ideal 



Set H := V(3). By hypothesis H is a finite subset of S^^ . By the 
Nullstellensatz there exists A: G N such that 



(7.6) 




8. Zeroes of the initial ideal in Suj[y]- 



Jip = {yi - ^i,-- ■,yM - vm) c Su;[y]. 




By and 1^ we have 



(8.1) 




On the other hand 



(8.2) 




(peH 
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The zeroes of the right-hand and left-hand side of Equation (j8.2|) coincide. 
Therefore 



.3) V I Tn^ fl jj ^ V I n Jn^J-^ 1 = U V(Tn,J^ 
and then, by (|7.6|) . 
^.4) T,, n V I iNri J-^ I = {in^ l^eH, val{^) = r/}. 



The conclusion follows directly from ()8.ip and (j8.4p . □ 

Corollary 8.2. Lei J C S'tjfy] 6e an ideal with a finite number of zeroes and 
let rj be an M -tuple in (M U {oo}) . 

The zeroes of the ideal X^r)'^ in are M -tuples of monomials of order 

T]. 

9. Initial ideals in ]K[x*,y]. 
A polynomial / G = is an expression of the form: 

(a,/3)e(Z'VxZ>o)A/ 

The ry-order of / G ]K[x*][y] as an element of Suj[y] is called the (u;,ry)- 
order of /. That is 

vaL,,,(/) := min u;-a + r]-(3. 

And the ry-initial part of / as an element of Suj[y] is called the (w, r/)-initial 
part /. That is: if va\uj,r]f < oo, then 

lna;,,;(/) := 

a;-a+»7-/3=vaL,r,(/) 

and, if vaL_^(/) = oo, \n^,nif) = 0. 

Given an ideal 2 C ]K[x*][y] the (w, r/)-initial ideal of X is the ideal 



Jn^,,J := ^{ln^,,(/) | / G J} U {y.},gA(,)c) C K[x*][y]. 

Given an ideal 2 C let 2'^ denote the extension of 2 to ^(^[y]. 

Proposition 9.1. Given r] G (M U {cxo})^"^ and an ideal 2 C ]K[,'):;*,y] we 
have that 

{2n^^^2f = 2n^2\ 

Proof. The inclusion (Tni^^^T)*^ C 2n^2° is straightforward. 

Now, h G {In^/ I / G 2'^} if and only if h = '^^ri{Yll=i di^i) where 
[y] and Pi G 2. 

Let A = {i I VAL^ (giPi) = minj=i,.,,^ VAL,, (gjPj)}. If EieA idiPi) = 
then h = lN^(Ei=i ^O-f* where g[ = gi - lNr^{gi) for i G A and = gi 
otherwise. 

Then we can suppose that Yli^K '^^v idi^i) / 0- Then = J2ieA idiPi) ■ 
SieA ^^r,{gi)^^r,iPi) is an element of {2n^^r,2f. □ 
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We will be using the following technical result: 

Lemma 9.2. Given t] G (Rujoo})*''^ and an ideal I C K[x*][y] we have 
that 

Proof. It is enough to see that for any g £ Zn^^fL there exists / G X such 
that Tn^^nQ =Xn<^,^(/): 

Given p = Yl'l^i aiX°''yf^^ £ K[x*][y] and h £ T, we have 

d d 
i=l 4=1 

Then the product pln^^^rjih) is a sum of (w, r7)-initial parts of elements of I. 

Therefore, g £ Tn^j^^T if and only if there exists fi, ■ ■ ■ , fr G 2r, such that 
9 = Zie{i,...,r}^n'^,'?(/i)- The /j's may be chosen such that EigA^"'^,'?!/*) 7^ 
for all non-empty A C {!,..., r}. Let m = minjgji^ ,.|vala;,,,(/j). Since 
I^vaL,^(/,)=m^n^,'7(/i) / tlien In^,r,{g) = EvaL,,(/,_)=m^n^,'7(/i), and 
then / := J2va\^ ^(fi)=m fi property we were looking for. □ 

Proposition 9.3. Let uj £ be of rationally independent coordinates, let 
T] be an M-tuple in (MUjcx)})^^ and let X C ]K[a::*,y] he an N-admisible 
ideal. 

An element cj) £ is an oo-solution for the ideal Irii^^^I if and only 
if val{(l)) = rj and there exists (f £ S^j^^ , an uj-solution for X, such that 
in{(p) = (p. 

Proof. This is a direct consequence of Proposition 19.11 and Proposition 18.11 

□ 

10. The TROPICAL VARIETY. 

The tropical variety of a polynomial / £ K[x*,y] is the (A'" + M — 1)- 
skeleton of the normal fan of its Newton polyhedron. The tropical variety 
of an ideal 2 C ]K[x*,y] is the intersection of the tropical varieties of the 
elements of 2. 

More precisely, the tropical variety of I is the set 

r(T) := {(a;,??) £ M^x(M U {oo})^^ | Tn^^ri'2nK[x* ,y^^^] does not have a monomial}. 

Tropical varieties have become an important tool for solving problems in 
algebraic geometry. See for example [181 El ED] • In [3 IIZ] algorithms to 
compute tropical varieties are described. 

Proposition 10.1. Let T be an ideal ofK[x*,y]. Given rj £ (Mujoo})*^ 
the ideal Tn^^^X has an tu-solution in if and only if {iv, r]) is in the tropical 
variety of 2. 

Proof. Suppose that (f £ is an w-solution of Xn^^rjl and that cx'^y^ £ 
Xn^^^TnlC[x*, 2/^(77)]- We have x'^(p^ = and then, = for some i £ k{'q) 
which gives a contradiction. 

Let ¥^{x) denote the field of fractions of and let Z be the extension 
of Xn^^^X to ]K(x)[y] via the natural inclusion = C 



12 FUENSANTA AROCA, GIOVANNA ILARDI AND LUCfA LOPEZ DE MEDRANO 



Since Si^ contains the algebraic closure of ^(x), the zeroes of Xn^j^^X are 
the algebraic zeroes of X. Suppose that Xn^^ ,,X does not have zeroes in 
then, by Remark 17.21 

v(xn^,^x) c t;;\t^. 

Let V be the only element of {l}^^'''' x {0}^^''^ . The monomial vanishes 
in all the algebraic zeroes of X. By the Nullstellensatz, there exists k G N 
such that y''^ belongs to X. 

Now y''^ belongs to X if and only if there exists hi, ... ^h^ € \ {0} 
and /i, . • • , /r G Xn^^^X such that 



,kv 



1=1 * \i=l / 



E 

1=1 



n 



j=i 



\ 



J 



fi G Xn^,^,X. 



Then, by Lemma[921 In^^,,, ((DLi hi{x)) y^'') G Xn^^^^Xand In^,^ ((HLi hi{x)) y 
in (111=1 ^i(^)) is a monomial. And the result is proved. □ 



As a direct consequence of of Propositions 
tension Point 1 of Newton-Puiseux's method. 



and 110. l1 we have the ex- 



Theorem 10.2. Lei X C I[C[2;*,y] a N- admissible ideal and let lo G he 
of rationally independent coordinates. 



[CiX 



yW 



cmx"^^'^^) is the first term of an ui-solution of Z if and 



only if 



• {iO,val(j)) is in the tropical variety of 2. 

• (j) is an oj-solution of the ideal Xn^^yal4)1 ■ 

These statements recall Kapranov's theorem. Kapranov's theorem was 
proved for hypersurfaces in [12] and the first published proof for an arbitrary 
ideal may be found in [11]. There are several constructive proofs [271 [20] 
the literature. An other proof of Proposition 18. II could probably be done by 
using Proposition 19. H showing that {uJ,r]) G X(X) if and only if G T(X^), 
and checking each step of one of the constructive proofs. 

11. W-SET. 

At this stage we need to introduce some more notation: Given a M x N 
matrix 

^ ^1,1 ■ ■ ■ ^i,N 
r = : : 

yTM.l ••• Tm.AT 

The i-th row will be denoted by Pj^* := (ri,i, . . . , ^i,N) and 



\x' ^' 

In particular, if / G MnxN is the identity, then x 



(xifc, . . . ,XArfc). 
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An M-tuple of monomials m G lC(x^f ) can be written as an entrywise 
product 



m = x^c 



Given an M-tuple of monomials m € ]K.(a;A'^) the defining data of m 
is the 3-tuple 

D{m) = {m/m,r,m(l)} 
where T G -M-MxNiQ U {oo}) is the unique matrix such that uj ■ F-^ = valm 
and Fj^* = oo for all i £ A(f a/m)^. 

Example 11.1. If u = (1,1/2) and 

/ 3x1^ 
m = 7xi^X2 

V 

then 

Z)(m) = {(3,2 + ^/2,cx)), I 2 1 1,(3,7,0)}. 




Definition 11.2. w-set is a 3-tuple {r],T,c} where 
(11.1) r? G (MU{oo})^^ r G Ma/x7v(QU{oo}), cG K^'^ 

and 

• UJ ■ = rj 

• Fj^* = 00 for all i G A(77)*^ 



c 



Given an cj-set D = {?/, F, c} the M-tuple defined by D is the M-tuple 
of monomials 

TId ■■= x^c. 

We have 

Remark 11.3. m = 9Jt£,(TO) and D{TId) = D. 

12. Starting w-set for I. 

Given an N-admissible ideal Z ClK[x* ,y]. A starting w-set for I is an 
(j-set D = {r], F, c} such that 

• The vector {uj,r]) is in the tropical variety of X. 

• c is a zero of the system {/(I, y) = | / G In^^rjl}. 

Example 12.1. Letl = {xi + 2/1 - 2/2 + ?/i?/2 + ^3,2:2 - yi + 2/2 + 2yiy2,y3)- 
For Lu = {1, \/2) there are two possible starting uj-sets 




m = {(1,1,00), 1 ,(1,1,0)} 
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and 

/ n n \ 
= {(0,0,00), I 1,(11,0)}. 




^3' 5' 



and 




mDi{x)= I XI I ,mDi{x^^)= I I andmD2{x) 





Proposition 12.2. The uj-set D = {ry, F, c} is a starting oo-set for X if and 
only ifdJlo is an uj-solution ofln^^^]^. 

Moreover all the uj-solutions of Xn^^ri^ in are of the form 9Jt/) where 
D = {r/, r, c} is a starting to -set for I. 

Proof. That DJId is an w-solution of Xn^j^j^T when D is a starting u-set is a 
direct consequence of Lemma 16.31 The other impHcation is consequence of 
Proposition 110. II and Lemma 16.31 

The last sentence fohows from Corollary 18.21 □ 

13. The ideal Id- 

Given a matrix F € A^A/xAf(QU {00}) the minimum common multiple of 
the denominators of its entries will be denoted by dF. That is 

dF := min{A; G N | F e Mn xAii^^ {00})}. 

Given an co-set D = {r],r,c}, we will denote by Id the ideal in 
given by 

Id ■■= ({/(x^r^y + 9JtD(x'^^') I / G X}\ c K[x*,y]. 



Remark 13.1. A series cf) G S^^ is an uj-solution of I if and only if the 
series (f> := (l){x'^^^) — dJloix'^^^) is an uo-solution oflD- 

Proposition 13.2. Let D = {r/, F,c} he a starting co-set for an ideal I. 
There exists G (M U {00})^^ such that {co, fj) G t{Id) and fji\[fi) > dFr/A(^) 
coordinate-wise. 

Proof. By Proposition 18.11 and Proposition 112.2] Wd is the first term of at 
least one w-solution of I. Say 

cj) = mD + 4>^y{i), 4> = 



V 



with val{(j)i) > CO ■ Fj^^, = rji when (pi ^ 0. 
Set ' 

T] := dTval{(p) = val{(p){x ) 
then f]i > dF?7i for all i G A(f/). 

By Remark 113.11 dix'^^^) is an w-solution of Id- Then, by Theorem 18 -H 
in4> is an w-solution of Xn^j^^jT^i. Finally, by Proposition 110. ll {co^fj) is in 
the tropical variety of Id ■ C 
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Proposition 13.3. Let D = {t], T, c} be a starting to-set for an ideal I. 
There exists a starting to-set D' = {rj', T', c'} for Id such that ?/a(7;') > 
^^VAiri') coordinate- wise. 

Proof. By Proposition ll3.2l there exists r/' G (M U {oo})'^^ such that ry'^^^/-) > 
drr?A(j7') coordinate-wise and {to, rj') G t{I£)). By Proposition llO.il the ideal 
In^^^'Iu has an w-solution (f) in T^'. By Proposition 112.2] = 971/)/ where 
D' = {r]' ,T' , c'} is a starting w-set for Ijj. □ 

14. (J-SEQUENCES. 

Given an Af-tuple (p £ 5^ define inductively {^^^^j^O' and {D'^'^Zo by: 

• For i = 

— (/.(O) := 

— D^'^^ is the defining data of in(p. 

• For i > 0: 

— D^*^ is the defining data of the M-tuple of monomials in(j)^^\ 
(D« := D(m(/.«)). 

The sequence above 

seq(<A) := {I?«},^o 
will be called the defining data sequence for cf). 

Remark 14.1. For any 4> G // seq((/>) := {r/W, F^, c^j.^o then 

V^^\{ri(i)) > dF(*~-'-)ry(*~-^)y^(^(i)) coordinate-wise. 

Given a sequence 5 = {D^''^}i=o...K = {??^*\ r«, c«}i=o...it , with K £ 
Z>o U {c«}. Set 

• J(0) = J 

.T«=Tg-H, for iG{l,...,A-} 
5 is called an w-sequence for I if and only if for i G {0, . . . , K} 

• = {r/(*\ F(*), c^*)} is a starting w-set for T^*) 

• 'n^^\{rii~'}) > ^r(*~-'^)r7*~^y^(^(i)) coordinate-wise. 
As a corollary to Proposition 113.31 we have: 

Corollary 14.2. Let {-D^*^}i=o..._R' be an to-sequence fori. For any K' G 

{K-\-l, . . . , oo} there exists a sequence {D^''^}i=K+i...K' such that {D^^^}i=Q K/ 
is an to-sequence for I. 

Proposition 14.3. If (p is an ut-solution of I then seq(i;^) is an to-sequence 
for I. 

Proof. This is a direct consequence of Remarks 114.11 and 113.11 □ 

15. The solutions. 

Given an w-sequence S = {D^^^}i=Q, ,K for I, with D^*) = {r/(*), F^*), c^*)} 
set 

(15.1) r(°) := 1 and r^'^ := — — fori>0. 
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The series defined by S is the series 

K 

ser{S) :=^97l^„(x'-'''0. 

i=0 

The following theorem is the extension of Point [2] of Newton-Puiseux's 
method: 

Theorem 15.1. If S = {-D^*^}^q is an u -sequence for I then ser(S') is an 
u> -solution of I. 

Proof Let S = {D^'^°^^ be an w-sequence for J. Where D^'^ = {r/W,rW,cW}. 
Let {X(*)},=o be defined by := I and J^') := X^^^l). We have that 
is a starting w-set for X^*\ 

By Proposition 110.11 for each i G N there exists (p^^^ G S^^ such that 
val^^'^ = 7?(*) and G V 

Set {r^'^Zo as in (fmi) and (^(*) := ser j^^^o) + 

For each i G N, by Remark [mi G V ( J) C 5^-^. 
Since there are only a finite number of zeroes there exists K G N such 
that = (/>(^) for ah i > K. Then 

ser(5) = (/.W G V (T) C 5^^^. 

□ 

Theorem 115.11 together with Proposition 114.31 gives: 
Corollary 15.2. Answer to Question [T]. 

Let X C 1C[2;*,?/] he an N- admissible ideal and let lo G he of rationally 
independent coordinates. 

The M-tuple of series defined hy an ui-sequence for I is an element of 

An M-tuple of series 4> G is an uj-solution of I if and only if (j) is an 
M-tuple of series defined hy an uj-sequence for 2. 

16. The tropical variety of a quasi-ordinary singularity. 

Let (V,0) be a singular A^-dimensional germ of algebraic variety. {V,0) 
is said to be quasi-ordinary when it admits a projection vr : {V,0) — > 
(K^, 0) whose discriminant is contained in the coordinate hyperplanes. Such 
a projection is called a quasi-ordinary projection. 

Quasi-ordinary singularities admit analytic local parametrizations. This 
was shown for hypersurfaces by S. Abhyankar [T] and extended to arbitrary 
codimension in [3]. Quasi-ordinary singularities have been the object of 
study of many research papers [H [15l [32l |28l ...]. 

Corollary 16.1. Let V he an N -dimensional algehraic variety embedded 
C^+^^ with a quasi- ordinary analytically irreducible singularity at the 
origin. Let 

vr: V 

{xi,. . . ,xn+m) ^ {xi,...,xn) 
be a quasi- ordinary projection. 
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Let Z C . . . ,xm+m] be the defining ideal of V. Then for any lj E 

R>o^ of rationally independent coordinates there exists a unique e G M>o^^ 
such that {u>,e) is in the tropical variety TiZ). 

Proof. Since vr is quasi-ordinary there exists k and an M-tuple of analytic 
series in N variables (^i, . . . ,LpM such that (t^^, . . . , t^, . . . , c^a/ (t)) are 

parametric equations of V(T) about the origin [3]. 

For any uj G M>o^ of rationally independent coordinates, the first orthant 
is w-positive and then {ipi, . . . ,(fM) is an element of S^o^^^ . Set 

T]^ := val{ipi, . . . ,ipM)- The M-tuple of Puiseux series (with positive 
exponents) y := fc , . . . , x^^), . . . , ipM{xik , . . . , x^r fe )) is an tj-solution 

of I with val{y) = ^r/^ By Theorem II U. 2 1 (w, \r]^) is of T. 

Now we will show that (w, e) G T(T) implies e = ^??aj- 

Set to be the map: 

(tl,...,tAr) ^ (t^,...,t^,(^i(t),...,99AfU)) 

Since the singularity is analytically irreducible this parametrization covers 
a neighborhood of the singularity at the origin. Let U C be the common 
domain of convergence of 991, . . . , (/9jv/- U contains a neighborhood of the 
origin. We have = it~^{U) fl V. 

Let 2/1, . . . , yM be Puiseux series with exponents in some w-positive ratio- 
nal cone a (with valy = e G M>o*^) such that f{xi, . . . ,xn, yi{x), . . . , yM{x)) = 
for all / G J. 

Take k' such that ipj{t} := yj{ti^ , . . . jtAr'^ ) is a series with integer ex- 
ponents for all j = 1 . . . M. (This may be done since they are Puiseux 
series) . 

There exists an open set W C C'^ where all the series ipj converge, that 
has the origin as accumulation point . 
Set \I' to be the map: 

$ : w — > C^+^ 

(tl,...,tjv) ^ (il^',..., tAr''',V'l (*),•• •,V'Af(t))- 

Since U is a neighborhood of the origin, W' := [/ n / 0. 
Ramifying again, if necessary, we may suppose that k = k' . 
Take t G W. There exists t' £ U such 

that ^{t) = $(t')- Then n o ^(t) = vr o $(t'), and, then {ti'', . . .,tN'') = 

(t'A...,C). 

There exists an iV-tuple of fc-roots of the unity ■ ■ - Cn such that (ii , . . . , t^r) = 
{Cit'i, . . . , ^Af^Ar)- By continuity this A^-tuple is the same for all t G W. 

We have ^(ti, . . . ,tAr) = '^(^iti, • • • ,(,NtN) on W'. Since W contains an 
open set, we have the equality of series V'j(*i; • • • ) ^A^) = </'i(Ci*i; • • • > Ca^a)- 

Then (yi, . . . ,yM) = (¥5i(^ixi^, . . .,(,nxn^), . . . ,ipMi(.iXiK ■ ■ ■,(.nxn^)) 
for some A^-tuple of roots of unity ■ ■ ■ ,(,n) and then 

val{yi, . . .,yM) = ^val{ipi, . . . (pu)- 
The conclusion follows from Theorem 110.21 

□ 
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Closing remarks. 

In the literature there are many results relating the Newton polyhedron 
of a hypersurface and invariants of its singularities. See for example [21] . To 
extend this type of theorems to arbitrary codimension the usual approach 
has been to work with the Newton polyhedrons of a system of generators 
(see for example [26]). The results presented here suggest that using the 
notion of tropical variety better results may be obtained. 

Both Newton-Puiseux's and McDonald's algorithm have been extended 
for an ordinary differential equation [13] and a partial differential equation 
[5l [6] respectively. The algorithm presented here can definitely be extended 
to systems of partial differential equations; a first step in this direction can 
be found in [3]. 
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